#include<iostream>
using namespace std;
int ans=0;
void go_on_the_floor(int m,int n)
{
	if(m==n) 
	{
		++ans;
		return;
	}
	if(m>n) return;
	if(m<n) 
	{
		go_on_the_floor(m+2,n);
		go_on_the_floor(m+1,n);
	}
}
int main()
{
	go_on_the_floor(0,10);
	cout<<ans<<endl;
	return 0;
}	
